Using Lagrangians of hypergraphs to find non-jumping numbers(II)

نویسنده

  • Yuejian Peng
چکیده

Let r ≥ 2 be an integer. A real number α ∈ [0, 1) is a jump for r if for any ε > 0 and any integer m, m ≥ r, any r-uniform graph with n > n0(ε, m) vertices and density at least α + ε contains a subgraph with m vertices and density at least α + c, where c = c(α) does not depend on ε or m. It follows from a result of Erdős, Stone, and Simonovits that every α ∈ [0, 1) is a jump for r = 2. Erdős asked whether the same is true for r ≥ 3. Frankl and Rödl gave a negative answer by showing an infinite sequence of non-jumping numbers for r ≥ 3. However, there are a lot of unknowns on determining whether a number is a jump for r ≥ 3. In this paper, we first find two infinite sequences of non-jumping numbers for r = 4, then we extend one of the results to every r ≥ 4. Our approach is still based on the approach developed by Frankl and Rödl.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A note on non-jumping numbers

Let r ≥ 2 be an integer. A real number α ∈ [0, 1) is a jump for r if there exists c > 0 such that for any ǫ > 0 and any integer m, m ≥ r, there exists an integer n0 such that any r-uniform graph with n > n0 vertices and density ≥ α + ǫ contains a subgraph with m vertices and density ≥ α+ c. It follows from a theorem of Erdős and Stone that every α ∈ [0, 1) is a jump for r = 2. Erdős asked wheth...

متن کامل

Chromatic Polynomials Of Some (m, l)-Hyperwheels

In this paper, using a standard method of computing the chromatic polynomial of hypergraphs, we introduce a new reduction theorem which allows us to find explicit formulae for the chromatic polynomials of some (complete) non-uniform (m, l)− hyperwheels and non-uniform (m, l)−hyperfans. These hypergraphs, constructed through a “join” graph operation, are some generalizations of the well-known wh...

متن کامل

1 - Introduction to hypergraphs

We begin with an introduction to hypergraphs, which gives a taste of different representations of hypergraphs, linear hypergraphs, and Turán-type problems, including existence of Turán densities and classification of zero Turán densities. Thereafter we delve deeper into some of the classical theorems of hypergraph theory, including various theorems on intersecting families such as Sperner’s The...

متن کامل

no-homomorphism conditions for hypergraphs

In this paper, we define some new homomorphism-monotone parameters for hypergraphs. Using these parameters, we extend some graph homomorphism results to hypergraph case. Also, we present some bounds for some well-known invariants of hypergraphs such as fractional chromatic number,independent numer and some other invariants of hyergraphs, in terms of these parameters.

متن کامل

Time Course of Attention during a Volleyball Jumping-Serve Using a Dual-Task Paradigm

In the present investigation we determined the time course of attention demands during the jumping service in volleyball by the dual-task paradigm. Fourteen voluntary junior elite volleyball players performed 60 jumping serve. Jumping-serve performance (JSP) as primary task and verbal reaction time (RT) to an auditory stimulus that was administered in four probe positions (PP), as secondary tas...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 307  شماره 

صفحات  -

تاریخ انتشار 2007